#include<bits/stdc++.h>
using namespace std;
bool cmp_char(char a , char b) {
	return a < b;
}
bool cmp_str(string &a , string &b) {
	return a < b;
}
int main(){
	int n;
	cin >> n;
	for(int i = 1 ; i <= n ; i++){
		int m;
		cin >> m;
		string s[105];
		string str;
		for(int i = 1 ; i <= m ; i++){
			cin >> s[i];
			// str += s[i]; 
		}
		sort(s+1 , s+m+1 , cmp_str);
		for (int i = 1 ; i <= m ; i++) {
			str += s[i];
		}
		string rts = str;
		sort(str.begin() , str.end() , cmp_char);
		if(str == rts){
			cout << 1 << endl;
			continue;
		} 
		cout << 0 << endl;
	}
	return 0;
}
